Image processing system and method

ABSTRACT

An image processing system and a method thereof is disclosed. A palette including an N number of index pixel values of a processing target image and corresponding index values is created. N is an integer equal to or smaller than 2. An image indexing process is performed on each processing target pixel. When a pixel value of the processing target pixel is a pixel value of one of the N number of index pixel values, a pixel data on a converted image corresponding to the processing target pixel is set as an index value on the palette corresponding to the pixel value of the processing target pixel. Otherwise, the pixel data on the converted image corresponding to the processing target pixel is set as an exceptional value, and the pixel value of the processing target pixel is stored in an exception buffer.

CROSS REFERENCE TO RELATED APPLICATION

The present application claims priority from Korean Patent ApplicationNumber 10-2014-0021776 filed on Feb. 25, 2014, and Korean PatentApplication Number 10-2014-0146305 filed on Oct. 27, 2014, the entirecontents of which are incorporated herein for all purposes by thisreference.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to an image processing system and a methodof providing the same, and more particularly, to an image processingsystem and method able to compress an original image, each pixel ofwhich is expressed in RGB, RGBA or YUV, to an index image.

2. Description of Related Art

Recently, the amount of data for expressing a single image hassignificantly increased in response to gradual improvement in imagequality. It is difficult to store a large number of images in a storagemedium or it takes a long time to transfer image data through thenetwork. Therefore, there is an increasing interest in a variety ofmethods for decreasing the amount of data related to images in order todecrease network traffics and reduce storage spaces.

A typical method for decreasing the size of an image, i.e. compressingthe image, may be an image indexing method.

According to the image indexing method, an index and a pixel value ofeach pixel of a corresponding image (e.g. an RGB value, a YUV value, adifferential value, or a quantized differential value) are stored in atable referred to as a palette or a reference table, and an actual imagedata is expressed as an index value of the palette. This image indexingmethod compresses the image by encoding (or storing) the index insteadof the pixel value corresponding to the index while maintaining theindex and the pixel value in the palette. The pixel value may be a colorvalue of the pixel, or may be a data to be encoded (hereinafter referredto as an “encoding target data”), such as a differential value or aquantized differential value, with which a corresponding image is to beencoded (by, for example, Huffman coding). Although the pixel valuestored in the palette may be a value expressing all of three colors,such as RGB values or YUV values, it may express each of R, G and Bvalues.

FIG. 1A and FIG. 1B illustrate an example of an image indexing methodusing four colors. FIG. 1A illustrates a palette having pixel valuesconsisting of four colors, and FIG. 1B illustrates an image having oneindex value of the index values of the palette shown in FIG. 1A as apixel value. For example, referring to FIG. 1B, a pixel 1 shown in FIG.1B has a pixel value 3. When the index is 3, the RGB values of the pixel1 illustrated in FIG. 1B are R₃, G₃ and B₃, as illustrated in FIG. 1A.

In the case illustrated in FIG. 1A and FIG. 1B, for the sake ofconvenience, the size of the palette is 4. In a typical image indexingmethod, the size of the palette may be 2⁸(=256), and an image expressedby the image indexing method may have as many number of colors as thesize of the palettes, i.e. 256 colors.

When the pixel value of each pixel of an image has RGB values or RGBAvalues, the size of one pixel ranges from 3 to 4 bytes. In contrast,when the same image is expressed by the image indexing method as above,the size of one pixel is 1 byte. When an image is expressed by the imageindexing method, its size can be reduced to be smaller than the size ofthe image expressed by an RGB method. In addition, the compressionefficiency of the image is improved when the image is compressed by theother methods.

However, the image indexing method has a problem in that the number ofcolors constituting an image is limited to be equal to or smaller thanthe size of the palette.

By the way, a pixel value corresponding to an index may be a data to beencoded (by, for example, Huffman coding). Therefore, the pixel valuemay be a differential value or a value obtained by quantizing thedifferential value. In this case, it is preferable that the pixel valuecorresponding to the index is expressed by a length (e.g. 1 byte)indicating the color value of the original pixel. Specifically, in thecase in which the color value of the pixel is expressed by 1 byte, ifthe differential value indicating the difference between the colorvalues of two pixels is negative, 9 bits are needed since 1 bit is usedto indicate that the differential value is negative. In this case, thecompression efficiency of an index image is significantly lowered, whichis problematic.

In general, it is known that lossless compression does not require thesign bit of the differential value to be stored. However, lossycompression requires the sign bit of the differential value (i.e. thequantized differential value) to be stored. This will be described asfollows with reference to FIG. 2.

FIG. 2 illustrates an example of an encoding method of the related art.

Referring to FIG. 2, the encoding method of the related art encodestarget data, for example, p₁ to p_(v) from among a set of data (e.g. animage or a frame of video). The set of data may be an image, and thetarget data may be pixel values, i.e. data corresponding to pixelsincluded in the image or the frame of the video.

In this case, an encoding system does not encode individual target data,for example, p₁ to p_(v), but encodes a difference data, for example,p_(v)-pred(p_(v)), between a specific target data, for example, p_(v),and a predicted data, for example, pred(p_(v)), of the specific targetdata p_(v) in order to encode the specific target data p_(v). Thedifference data is also referred to as a differential value. It is wellknown that the predicted data pred(p_(v)) may be a value correspondingto a pixel (e.g. a left pixel) close to the specific target data whenthe predicted data is an image, and that the predicted data may beimplemented as a variety of forms.

As is well known, in the case of encoding difference data, for example,p1-pred(p1), p2-pred(p2), . . . , and p_(v)-pred(p_(v)), correspondingto the target data p₁ to p_(v) instead of directly encoding the targetdata p₁ to p_(v), the compression ratio is high since there are moredata having the same value. In addition, when a target data, forexample, p_(v), is restored through decoding, an encoded differencedata, for example, encoded(p_(v)-pred(p_(v))), is decoded, and thetarget data p_(v) is restored using the decoded data p_(v)-pred(p_(v))and a predicted data, for example, pred(p_(v)), for example, by addingthe decoded data and the predicted data.

When the difference data p1-pred(p1), p2-pred(p2), . . . , andp_(v)-pred(p_(v)) are encoded, lossless compression is carried outunless the target data p₁ to p_(v) are compressed values (e.g. quantizedvalues).

In this lossless compression, when encoded data is restored (like asp_(v)), the value of the restored data is within a predetermined rangesince the restored data is an original target data. That is, when eachof the target data p₁ to p_(v) is expressed by n bits (n is a naturalnumber, for example, 8), the value of each target data is in a normalrange of from 0 to 2^(n)−1.

I.e. in lossless compression, even the difference data p₁-pred(p₁),p₂-pred(p₂), . . . , and p_(v)-pred(p_(v)) which to be encoded, arenegative values, when the target data p₁ to p_(v) are restored (i.e.acquired) using the difference data p₁-pred(p₁), p₂-pred(p₂), . . . ,and p_(v)-pred(p_(v)), the values of the data restored through decodingare within the normal range since the restoration data become the targetdata p₁ to p_(v) itself. Thus, even if at least one of the encodingtarget data, i.e. the difference data p₁-pred(p₁), p₂-pred(p₂), . . . ,and p_(v)-pred(p_(v)), is a negative number, the values of the targetdata p₁ to p_(v) obtained from the difference data p₁-pred(p₁),p₂-pred(p₂), . . . , and p_(v)-pred(p_(v)) are always within the normalrange.

It is also known, in this case, that the target data p₁ to p_(v) can benormally restored without the sign bits of the difference datap₁-pred(p₁), p₂-pred(p₂), . . . , and p_(v)-pred(p_(v)) being stored.Therefore, a lossless compression process in an encoding solution of therelated art, such as joint photographic experts group-lossless (JPEG-LS)or portable network graphics (PNG), uses a variety of methods ofselectively changing or neglecting some bits of pixel data withoutstoring the sign bits.

However, in the case of lossy compression, the encoding target datashould be data which is quantized value of the difference datap₁-pred(p₁), p₂-pred(p₂), . . . , and p_(v)-pred(p_(v)), i.e.quantization result data, for example, Q(p₁-pred(p₁)), Q(p₂-pred(p₂)), .. . , and Q(p_(v)-pred(p_(v))). When restoration is performed using thequantization result data, the result of the restoration may differ fromthe target data p₁ to p_(v) itself with a certain error. Due to thiserror, the solution fails to ensure that the restoration data are withinthe normal range. Therefore, restoration is not normally performedunless the sign bits of the encoding target data Q(p₁-pred(p₁)),Q(p₂-pred(p₂)), . . . , and Q(p_(v)-pred(p_(v))) are stored. Inaddition, the encoding solution of the related art also stores the signbits of the encoding target data in the case of lossy compression.

In the case in which the sign bits are stored as above, at least one bitmust be used for storing a sign bit, thereby lowering the compressionratio compared to the case in which no sign bits are stored. Thisproblem still remains in the case in which the index image is used asdescribed above and pixel values corresponding to the indexes aredifference data, i.e. differential values (including quantizeddifferential values).

The information disclosed in the Background of the Invention section isprovided only for better understanding of the background of theinvention and should not be taken as an acknowledgment or any form ofsuggestion that this information forms a prior art that would already beknown to a person skilled in the art.

BRIEF SUMMARY OF THE INVENTION

Various aspects of the present invention provide an extensive imageindexing method improved from an image indexing method of the relatedart and able to express more colors than a palette offers and express animage by the image indexing method of the related art without asignificant increase in the size of the image, and an image processingsystem and method able to perform the extensive image indexing method.

Also provided are a system and method able to carry out lossycompression without storing the sign bit of a data to be encoded.Accordingly, provided are a system and method able to easily use animage indexing method when using a quantized differential value as apixel value corresponding to an index while carrying out lossycompression, and improve compression ratio since no sign bit is requiredto be stored.

In an aspect of the present invention, provided is An image processingsystem comprising: a palette module creating a palette including an Nnumber of index pixel values from among pixel values of each of pixelsincluded in a processing target image, where the N is an integer equalto or smaller than 2, and index values corresponding to the index pixelvalues; and a control module performing an image indexing process,wherein the image indexing process by the control module is performed oneach of processing target pixels included in the processing targetimage, and wherein the image indexing process comprises: when a pixelvalue of the processing target pixel is a pixel value of one of the Nnumber of index pixel values, setting a pixel data on a converted imagecorresponding to the processing target pixel as an index value on thepalette corresponding to the pixel value of the processing target pixel;and when the pixel value of the processing target pixel is not the pixelvalue of one of the N number of index pixel values, setting the pixeldata on the converted image corresponding to the processing target pixelas an exceptional value, and storing the pixel value of the processingtarget pixel in an exception buffer.

In an aspect of the present invention, the image processing systemcomprises a selection module calculating frequencies of the pixelsincluded in the processing target image according to pixel values, andselecting an N number of pixel values having greater frequencies as theN number of index pixel values.

In an aspect of the present invention, the control module performs theimage indexing process when a ratio of B to A is equal to or greaterthan a predetermined threshold ratio, where the A is a total number ofthe processing target pixels, and the B is a total number of pixels,each pixel value of which is one of the N number of index pixel values,from among the pixels included in the processing target image.

In an aspect of the present invention, the N may be 2m−1, where the m isa natural number, and the exceptional value is 2m−1.

In an aspect of the present invention, the image processing systemaccording to claim 1, comprises a creation module creating the convertedimage, wherein the converted image comprises a palette part on which thepalette is recorded, an image part on which a pixel data on theconverted image corresponding to each of the pixels included in theprocessing target image is recorded, and an exception buffer part onwhich a pixel value stored in the exception buffer is recorded.

In an aspect of the present invention, the pixel values comprise anencoding target data based on quantized values of differential valuescorresponding to the pixels of the processing target image. The encodingtarget data is defined such that, when a restoration data obtained byrestoring the quantized values of the differential values is within anormal range. The quantized values are specified as the encoding targetdata and when the restoration data obtained by restoring the quantizedvalues of the differential values is not within the normal range, acorrection data obtained by correcting the quantized values such thatthe restoration data obtained by restoring the correction data is withinthe normal range is specified as the encoding target data.

In an aspect of the present invention, the encoding target datacomprises the quantized values or the correction data from which a signbit of the quantized values or the correction data is excluded.

In another aspect of the present invention, an image processing systemis provided. The image processing system includes a quantization moduleacquiring a quantization result data by quantizing a quantization targetdata; a restoration data acquiring module acquiring a restoration dataof the quantization result data; and a correction module specifying acorrection data as an encoding target data, wherein, when therestoration data is not within a normal range, the correction data isobtained by correcting the quantization result data such that therestoration data obtained by restoring the correction data is within thenormal range.

The encoding target data can comprise a data from which a sign bit ofthe correction data is excluded.

In another aspect of the present invention, an image processing methodcomprises: creating, at an image processing system, a palette includingan N number of index pixel values from among pixel values of each ofpixels included in a processing target image, where the N is an integerequal to or smaller than 2, and index values corresponding to the indexpixel values; and performing, at the image processing system, an imageindexing process on the processing target image, wherein the imageindexing process is performed on each of processing target pixelsincluded in the processing target image, and comprises when a pixelvalue of the processing target pixel is a pixel value of one of the Nnumber of index pixel values, setting a pixel data on a converted imagecorresponding to the processing target pixel as an index value on thepalette corresponding to the pixel value of the processing target pixel;and when the pixel value of the processing target pixel is not the pixelvalue of one of the N number of index pixel values, setting the pixeldata on the converted image corresponding to the processing target pixelas an exceptional value, and storing the pixel value of the processingtarget pixel in an exception buffer.

The image processing method according can further comprise calculatingfrequencies of the pixels included in the processing target imageaccording to pixel values; and selecting an N number of pixel valueshaving greater frequencies as the N number of index pixel values.

The pixel data on the converted image may be set as the index value onthe palette or the exceptional value when a ratio of B to A is equal toor greater than a predetermined threshold ratio, where the A is a totalnumber of processing target pixels, and the B is a total number ofpixels, each pixel value of which is one of the N number of index pixelvalues, from among the pixels included in the processing target image.

The image processing method further comprises creating the convertedimage, wherein the converted image comprises a palette part on which thepalette is recorded, an image part on which a pixel data on theconverted image corresponding to each of the pixels included in theprocessing target image is recorded, and an exception buffer part onwhich a pixel value stored in the exception buffer is recorded.

The pixel values may comprise an encoding target data based on quantizedvalues of differential values corresponding to the pixels of theprocessing target image. The encoding target data is defined such that,when a restoration data obtained by restoring the quantized values ofthe differential values is within a normal range, the quantized valuesare specified as the encoding target data, and when the restoration dataobtained by restoring the quantized values of the differential values isnot within the normal range, a correction data obtained by correctingthe quantized values such that the restoration data obtained byrestoring the correction data is within the normal range is specified asthe encoding target data.

The encoding target data may comprise the quantized values or thecorrection data from which a sign bit of the quantized vales or thecorrection data is excluded.

In another aspect of the present invention, an image processing methodcomprises: acquiring, at an image processing system, a quantizationresult data by quantizing a quantization target data corresponding toeach of pixels included in a processing target image; acquiring, at theimage processing system, a restoration data of the quantization resultdata; and defining, at the image processing system, an encoding targetdata such that, when the restoration data is within a normal range, thequantization result data is specified as the encoding target data, andwhen the restoration data is not within the normal range, a correctiondata obtained by correcting the quantization result data such that therestoration data obtained by restoring the correction data is within thenormal range is specified as the encoding target data.

In an aspect of the present invention, the encoding target datacomprises the quantization result data or the correction data from whicha sign bit of the quantization result data or the correction data isexcluded.

According to the principle of the present invention, it is possible tocompress an image to an index image using indexes having a limited size(e.g. 256 indexes) when the image has more types of pixel values thanthe size of the indexes.

In addition, in pixel values constituting a processing target image, thepixel values excluded from a predetermined number of index values (e.g.255 index pixel values when 256 indexes are used) are mapped to one ormore exceptional values (exception indexes), and the pixel values ofactual pixels are stored in a separate exception buffer. It is thereforepossible to carry out lossless compression through index processingwithout causing a damage in the quality of the processing target image.

When an encoding target data (e.g. the index pixel values) is specified(stored) while lossy compressing is being carried out throughquantization, the encoding target data is corrected such that a dataobtained by restoring the encoding target data to an original targetdata is always within a normal range. Accordingly, it is not required tostore a sign bit even in the case in which the encoding target data hasa negative value.

Furthermore, since the sign bit is not stored, a ratio compression canbe significantly increased.

The methods and apparatuses of the present invention have other featuresand advantages that will be apparent from, or are set forth in greaterdetail in the accompanying drawings, which are incorporated herein, andin the following Detailed Description of the Invention, which togetherserve to explain certain principles of the present invention.

BRIEF DESCRIPTION OF THE DRAWINGS

A brief description is given for the enhancement of understanding of theaccompanying drawings, in which:

FIG. 1A and FIG. 1B illustrate an example of an image indexing method ofthe related art;

FIG. 2 illustrates an encoding method of the related art;

FIG. 3 schematically illustrates the operation of an image processingsystem according to an exemplary embodiment of the present invention;

FIG. 4 is a block diagram schematically illustrating the configurationof the image processing system according to an exemplary embodiment ofthe present invention;

FIG. 5 is a block diagram schematically illustrating the configurationof an image restoration system according to an exemplary embodiment ofthe present invention;

FIG. 6 is a flowchart illustrating a process carried out by the imageprocessing system according to an exemplary embodiment of the presentinvention;

FIG. 7 illustrates an example in which pixels on a processing-targetimage are processed and subsequently are set as corresponding pixel dataon a converted image by the image processing system according to anexemplary embodiment of the present invention;

FIG. 8 illustrates a process in which the image processing systemaccording to an exemplary embodiment of the present invention specifiesan encoding target data; and

FIG. 9 illustrates an encoding process carried out according to anexemplary embodiment of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

The present invention has other advantages associated with the operationof the present invention and objects that are realized by the practiceof the present invention which will be apparent from, or are set forthin greater detail in the accompanying drawings, which are incorporatedherein, and in the following Detailed Description of the Invention,which together serve to explain certain principles of the presentinvention.

Herein, it will be understood that, when an element is referred to as“transmitting” a data to another element, the element not only candirectly transmit the data to another element but also indirectlytransmit the data to another element via at least one interveningelement.

In contrast, when an element is referred to as “directly transmitting” adata to another element, the element can transmit the data to anotherelement without an intervening element.

The present invention will now be described more fully hereinafter withreference to the accompanying drawings, in which exemplary embodimentsthereof are shown. Reference should be made to the drawings, in whichthe same reference numerals and signs are used throughout the differentdrawings to designate the same or similar components.

FIG. 3 schematically illustrates the operation of an image processingsystem 100 and an image restoration system 200 according to an exemplaryembodiment of the present invention. Referring to FIG. 3, the imageprocessing system 100 and/or the image restoration system 200 may beprovided in order to embody an image processing method according to theprinciple of the present invention.

The image processing system 100 serves to create a converted image 20,for example, an index image, corresponding to an image to be processed(hereinafter referred to as a “processing target image”) 10 byprocessing the processing target image 10. The image restoration system200 serves to restore the created converted image 20 to the processingtarget image 10.

The processing target image 10 may indicate an original image beforeencoding. The processing target image may indicate data, each pixel ofwhich has a predetermined pixel value. Each pixel value may be anumerical value expressed by, for example, an RGB color model, a YCbCrcolor model, an HIS color model, or CMYK color model. In someimplementations, the pixel value may indicate a differential valuecreated based on the color value, or a quantized differential value whenlossy compression is carried out. A method of creating a differentialvalue or a quantized differential value corresponding to each pixel forthe purpose of compression to a predetermined format from an originalimage will not be described in detail, since the method is well known.

The converted image 20 is a result created by the image processingsystem 100, and may be an image expressing the same content as theprocessing target image 10 in a different format. The converted image 20may be, for example, an index image according to the principle of thepresent invention. In addition, the converted image 20 may be data thathave been performed of encoding (e.g. Huffman coding) after indexingaccording to the principle of the present invention.

As illustrated in FIG. 3, the converted image 20 includes a palette part21, an image part 22, and an exception buffer part 23. The palette part21 is a part on which a palette that will be described later isrecorded. The image part 22 is a part on which a pixel data on theconverted image corresponding to the pixel value of each pixel includedin the processing target image is recorded. The exception buffer part 23is a part on which a pixel value of the processing target image isrecorded, the pixel value being exception-processed and stored in anexception buffer.

In some embodiments, the converted image 20 may be created in the formof an independent file including only the image part 22, and the palettepart 21 and/or the except buffer part 23 may be embodied in the form ofa separate file (e.g. a meta file).

The image processing system 100 and/or the image restoration system 200may be a configuration provided in a data processing device (e.g. acomputer or a mobile terminal), the configuration being systematicallycombined with hardware provided in the data processing device and a setof software codes defined to embody the principle of the presentinvention.

FIG. 4 is a block diagram schematically illustrating the configurationof the image processing system 100 according to an exemplary embodimentof the present invention, and FIG. 5 is a block diagram schematicallyillustrating the configuration of the image restoration system 200according to an exemplary embodiment of the present invention.

Referring to FIG. 4, the image processing system 100 according to anembodiment of the present invention includes a selection module 110, apalette module 120, a control module 130, and a creation module 140. Theimage processing system 100 further includes a pretreatment module 150,a quantization module 160, a restoration data acquiring module 170,and/or a correction module 180 as components with which a sign bit isnot stored when the pixel data of a converted image (or an index image)is negative, which will be described later. Referring to FIG. 5, theimage restoration system 200 according to an embodiment of the presentinvention includes an input module 210 and a restoration module 220.

In some embodiments of the present invention, some of theabove-described components may not be necessary for implementing thepresent invention. The image processing system 100 and/or the imagerestoration system 200 may include more components in some embodiments.

Each of the image processing system 100 and the image restoration system200 may have a hardware resource and/or a software resource in order toembody the principle of the present invention, and does not necessarilyindicate a single physical component or a single device. Specifically,the image processing system 100 and the image restoration system 200 maybe implemented as a logical combination of hardware and/or softwareprovided to embody the principle of the present invention, and ifnecessary, may be implemented as an assembly of logical componentsdisposed at separate devices to perform their own functions in order toembody the principle of the present invention. In addition, the imageprocessing system 100 and the image restoration system 200 may indicatean assembly of components provided according to the functions or rolesto embody the principle of the present invention. For example, theselection module 110, the palette module 120, the control module 130,the creation module 140, the pretreatment module 150, the quantizationmodule 160, the restoration data acquiring module 170, the correctionmodule 180, the input module 210, and/or the restoration module 220 maybe located in different physical devices or the same physical device. Inaddition, in some implementations, the elements of the individualmodules, such as the selection module 110, the palette module 120, thecontrol module 130, the creation module 140, the pretreatment module150, the quantization module 160, the decoding module 170, thecorrection module 180, the input module 210, and/or the restorationmodule 220, may be located in different physical devices such that theyare systematically combined in order to realize functions that areperformed by individual modules.

Herein, the term “module” may refer to a functional and/or structuralcombination of hardware for embodying the principle of the presentinvention and software for enabling the hardware to operate. Forexample, the module may indicate a logical unit of codes and hardwareresources that execute the codes. It is apparent to a person skilled inthe art to which the present invention relates that the module does notnecessarily indicate either physically-connected codes or one type ofhardware.

First, referring to FIG. 4, the control module 130 serves to control thefunctions and/or resources of the other components (e.g. the selectionmodule 110, the palette module 120, the creation module 140, thepretreatment module 150, the quantization module 160, the restorationdata acquiring module 170, and/or the correction module 180) of theimage processing system 100.

The selection module 110 serves to select an N number of pixel values asindex pixel values from a set of pixel values (e.g. color values,differential values or quantized differential values) corresponding tothe pixels included in the processing target image 10. The palettemodule 120 serves to create a palette including the selected N number ofindex pixel values. Here, N is a predefined value, which is an integerequal to or greater than 2.

The palette is a table including a plurality of index pixel values andindex values respectively corresponding to the index pixel values, andis also referred to as a reference table or the like.

The palette includes only items related to the index pixel values (i.e.pairs of an index pixel value and a corresponding index value). In someimplementations, the palette may further include items related to pixelvalues except for the index pixel values (i.e. pairs of a pixel valueand a corresponding index value). For example, the palette created bythe palette module 120 includes items related to the whole pixel valuesconstituting the processing target image 10. However, in this case, theindex pixel values may also be the N number of pixel values selected bythe selection module 110.

The selection module 110 checks the whole pixel values included in theprocessing target image 10, and subsequently selects some pixel values(i.e. an N number of pixel values) from the whole pixel values.

The selection module 110 selects the N number of index values by avariety of methods. For example, the selection module 110 may randomlyselect an N number of pixel values from the whole pixel valuesconstituting the processing target image 10, or may select a first Nnumber of pixel values from the whole pixel values.

In addition, according to an embodiment, the selection module 110 maycalculate the frequency of each pixel value of the pixels included inthe processing target image 10, and may select an N number of pixelvalues having greater frequencies as the N number of index pixel values.It is also possible to sequentially arrange the pixel values accordingto the frequencies. In this manner, the image processing system 100 canfurther compress the size of the final result, the converted image 20.The reason for the further compression will be more apparent from thefollowing description.

When the processing target image 10 is composed of pixel values, thenumber of which is equal to or smaller than N, i.e. the number of theindex pixels, conversion may be performed by the image indexing methodof the related art (i.e. a method in which the pixel values of the wholepixels have the index values in the palette), and the principle of thepresent invention may be applied to the case in which the number of thepixel values of the processing target image 10 is greater than N. Forexample, when the number of the index pixel values is 255, theprocessing target image 10 may be an image composed of 512 colors towhich the image indexing method of the related art is not applicable.

The control module 130 sets a pixel data on the converted image 20corresponding to each pixel value of the processing target image 10.This will be described mainly with reference to FIG. 6 and subsidiarilywith reference to FIG. 7.

FIG. 6 is a flowchart illustrating a process carried out by the controlmodule 130. Referring to FIG. 6, the control module 130 performsindexing process to the pixel value of each pixel to be processed(hereinafter referred to as a “processing target pixel”) P included inthe processing target image (S100).

The control module 130 determines whether or not the pixel value of theprocessing target pixel P is one of the N number of index pixel valuesin the palette (S110).

If the pixel value of the processing target pixel P is one of the Nnumber of index pixel values in the palette, the control module 130 setsa pixel data on the converted image corresponding to the processingtarget pixel P as an index value on the palette indicating the pixelvalue of the processing target pixel P (S120, S130).

If the pixel value of the processing target pixel P is not one of the Nnumber of index pixel values in the palette, the control module 130 setsthe pixel data on the converted image corresponding to the processingtarget pixel P as an exceptional value (S140), and stores the pixelvalue of the processing target pixel P in the exception buffer (S150).

The exception buffer may be means for storing actual pixel valuescorresponding to the exceptional value (or exception index). Theexception buffer may be physically included in the palette. Pixel valuescorresponding to exceptional values in a physically continuous mannermay be stored in the exception buffer.

Whenever the pixel value of a processing target pixel P does notcorrespond to any one of the N number of index pixel values, the controlmodule 130 sequentially stores the pixel value of the processing targetpixel P in the exception buffer. Specifically, while the control module130 is sequentially indexing the processing target pixels as above, whena pixel value does not correspond to any one of the N number of indexpixel values (hereinafter referred to as the “case of exceptionalprocessing”), the control module 130 stores the pixel value of theprocessing target pixel in the first position of the exception buffer.When the case of exceptional processing occurs again, the control module130 stores the pixel value of the processing target pixel in the secondposition of the exception buffer. In this manner, the control module 130sequentially stores the pixel values of the processing target pixels inthe exception buffer.

According to an embodiment, N is 2^(m)−1, where m is a natural number,and the index corresponding to the index pixel values ranges from 0 to2^(m)−2. In this case, the exceptional value is 2^(m)−1.

According to an embodiment, the pixel data of each pixel of theconverted image 20 is expressed by 1 byte. For this case, m is set to 8.In this case, N is 255, and the index values on the palette range from 0to 254. As described above, the control module 130 sets the pixel dataon the converted image corresponding to each processing target pixel asone of the index values 0 to 254 or the exceptional value 255, such thateach pixel on the converted image 20 can be expressed by 1 byte.However, this is not intended to be limiting, and m may be set, forexample, to 16, 32, or 64.

FIG. 7 illustrates an example in which the control module 130 processespixels on an processing target image and subsequently sets the pixels ascorresponding pixel data on a converted image. FIG. 7 illustrates a casein which each pixel value is an RGB color value. Specifically, part (a)of FIG. 7 illustrates the RGB color values of some pixels included inthe image, part (b) of FIG. 7 illustrates a part of a palette created bythe selection module 110 and the palette module 120, and part (c) ofFIG. 7 illustrates the pixel data of some pixels on the converted imageset by the control module 130.

In the example illustrated in FIG. 7, the pixel values, i.e. RGB values255, 182, and 103, of a pixel P1 of the processing target image are anitem i1 included in the palette. The control module 130 sets the pixeldata of a pixel Q1 on the converted image corresponding to theprocessing target pixel P1 as an index value 109 of the item i1.

An index of item i2 on the palette corresponding to the pixel values,i.e. RGB values 255, 182, and 123, of a pixel P2 of the processingtarget image is 256, which does not correspond to any one of the indexpixel values (i.e. color values corresponding to indexes 0 to 254). Thecontrol module 130 sets the pixel data of a pixel Q2 on the convertedimage corresponding to the pixel P2 of the processing target image as anexceptional value 255, and stores the pixel value, i.e. the RGB values255, 182, and 123, of the pixel P2 of the processing target image in anexception buffer E2.

In addition, an index of item i3 on the palette corresponding to thepixel values, i.e. RGB values 255, 255, and 103, of a pixel P3 of theprocessing target image is 257, which does not correspond to any one ofthe index pixel values. The control module 130 sets the pixel data of apixel Q3 on the converted image corresponding to the pixel P3 of theprocessing target image as an exceptional value 255, and sequentiallystores the pixel value, i.e. the RGB values 255, 255, and 103, of thepixel P3 of the processing target image in an exception buffer E3 nextto the exception buffer E2.

Since the N number of index pixel values consists of only the pixelvalues having greater frequencies on the processing target image fromamong the pixel values of the processing target image as describedabove, each of most of the pixel data included in the converted imagehas an index value on the palette, and a small number of pixels of theconverted image has an exceptional value. Accordingly, a small number ofpixel values is stored in the exception buffer (i.e. the number of pixeldata having an exceptional value in the converted image).

Therefore, unlike the related art, the use of the palette according tothe principle of the present invention enables lossless compressionthrough indexing process even in the case in which the number of pixelvalues of an image is greater than the size of the palette (e.g. 256).In addition, since some of the pixel values of the processing targetimage excluded from the palette are stored in the separate exceptionbuffer instead of being lost, the quality of the processing target imageis not damaged.

In the case in which the total number of pixels included in theprocessing target image is A and the total number of pixels having oneof the N number of index pixel values from among the pixels included inthe processing target image is B, when the ratio of B to A is equal toor greater than a predetermined threshold ratio (e.g. 50% or 70%), theindexing process as illustrated in FIG. 6 can be performed. When theratio of B to A is too small, the efficiency of reducing the image sizeaccording to the principle of the present invention may be lowered.

Returning to FIG. 4, the creation module 140 creates the converted image20.

The converted image 20 includes the image part 22 in which pixel data onthe converted image corresponding to the pixels included in theprocessing target image are recorded. In some implementations, theconverted image 20 further includes the palette part 21 in which thepalette is recorded and/or the exception buffer part 23 in which thepixel values stored in the exception buffer are recorded.

In an implementation in which the converted image includes only theimage part 22, the palette part 21 and/or the exception buffer part 23may be stored in a separate file or a separate storage space.

In addition, in an embodiment, the creation module 140 may create theconverted image by compressing the palette part, the image part, and theexception buffer part. In addition, the image part may be compressedthrough encoding (e.g. Huffman coding).

A description will be given below of the configuration of the imagerestoration system 200 with reference to FIG. 5.

Referring to FIG. 5, the input module 210 receives the converted image20 created by the image processing system 100, the converted image 20being to be restored. When the converted image 20 is compressed, theconverted image 20 may be input after being decompressed. When theconverted image 20 is encoded (by, for example, Huffman coding), theconverted image 20 may be input into the input module 210 after beingcreated through decoding.

The restoration module 220 restores the converted image 20 to theprocessing target image 10 for each restoration target pixel(hereinafter referred to as a “restoration target pixel”) included inthe converted image 20 through the following process.

First, the restoration module 220 determines whether or not the pixeldata of the restoration target pixel is an exceptional value, forexample, 255.

If the pixel data of the restoration target pixel is the exceptionalvalue, a pixel value corresponding to the restoration target pixel isloaded from the exception buffer. As described above, the imageprocessing system 100 sequentially records pixel values in the exceptionbuffer in the order in which processing target pixels are processed.Thus, the restoration module 220 processes restoration target pixels inthe order in which the image processing system 10 has processed thepixels, and whenever the pixel data of any one of the restoration targetpixels has an exceptional value, sequentially loads the correspondingpixel value from the exception buffer. The restoration module 220determines the loaded pixel value to be the pixel value of the pixel onthe processing target image corresponding to the restoration targetpixel.

If the pixel value of the restoration target pixel is an index value onthe palette corresponding to any one of the N number of index pixelvalues, the index pixel value corresponding to the index value isdetermined to be the pixel value of the pixel on the processing targetimage corresponding to the restoration target pixel.

When the pixel values of the whole restoration target pixels included inthe converted image 20 are determined in this manner, the restorationmodule 220 restores the processing target image using the determinedpixel values of the restoration target pixels. When a pixel value is aquantized differential value, inverse quantization is carried out, andthe color value of the pixel is restored based on a predicted data.

By the way, as described above, the pixel value corresponding to eachindex value on the palette may be a differential value or a quantizeddifferential value. That is, the pixel value may be an encoding targetdata to be encoded (by, for example, Huffman coding). The encodingtarget data is formed as a data corresponding to the converted image bythe indexing process as described above, and this data may be encoded(by, for example, Huffman coding).

When the encoding target data is the quantized differential value (i.e.the data to be encoded is lossy-compressed), the quantized differentialvalue may be a negative value as above, in which case a sign bit must bestored in the related art. In this case, as described above, there is aproblem in that it is difficult to express an index image or that thecompression efficiency is low.

Therefore, according to the principle proposed herein, a sign bit maynot be stored even in the case in which an encoding target data (e.g. apixel value as described above) is a quantized differential value duringencoding. Although this principle is applicable to the case in which notonly an image but also any data which should be encoded, a descriptionwill be given below of the case in which an image is compressed by wayof example.

FIG. 8 illustrates a process in which the image processing systemaccording to an exemplary embodiment of the present invention specifiesan encoding target data, and FIG. 9 illustrates an encoding processcarried out according to an exemplary embodiment of the presentinvention.

Referring to FIG. 8 and FIG. 9, an encoding system according to theprinciple of the present invention, for example, the image processingsystem 100 illustrated in FIG. 3, acquires a difference data, i.e.differential values, for example, d₁, . . . , d_(v), from a target data,for example, p₁ to p_(v) (S200). Here, the following formula issatisfied: d_(v)=p_(v)−pred(p_(v)).

The target data, for example, p₁ to p_(v), may indicate significant datathat the image processing system 100 stores or uses. In an example, thetarget data p₁ to p_(v) may be a data corresponding to each pixel of animage or a video frame. However, this is not intended to be limiting,but any significant data that can be compressed by the image processingsystem 100 may be the target data p₁ to p_(v).

In addition, the image processing system 100 may encode the differencedata d₁, . . . , and d_(v) in order to encode the target data p₁ top_(v).

The use of the difference data d₁, . . . , and d_(v) can increase valuesiteratively occurring between data sets to be actually encoded.

Afterwards, the image processing system 100 quantizes the difference d₁,. . . , and d_(v) in order to carry out lossy compression (S210). Inthis case, the difference data d₁, . . . , and d_(v) may be data to bequantized, i.e. quantization target data.

Quantization may be performed via a quantization function, for example,Q( ). A variety of quantization methods is applicable according to theprinciple of the present invention.

In an example, the quantization function may round a value obtained bydividing a data to be quantized, i.e. a quantization target data, with aquantization level value, for example, q. In this case, the quantizationfunction is defined by Formula 1 below:

Q=[(d+q/2)/q]  Formula 1,

where d is a data to be quantized, and [ ] is a function that takes aninteger.

Here, the image processing system 100 acquires quantization result data,for example, Q(d₁), . . . , and Q(d_(v)), by quantizing the quantizationtarget data, for example, d₁, . . . , and d_(v), using a quantizationfunction (S210). The quantization result data may be encoding targetdata to be encoded (by, for example, Huffman coding). When the indexingprocess as described above is performed, pixel values may be thequantization result data.

The values of the quantization target data d₁, . . . , and d_(v) may benegative. Specifically, when the value of a target data, for example,p_(v), is smaller than a predicted data, for example, pred(p_(v)), ofthe target data, the value of a quantization target data, for example,d_(v), is negative, and the value of a quantization result data, forexample, Q(d_(v)), of the quantization target data d_(v) is negative.

At this time, in the case of lossy compression of the related art, thesign bit of the quantization result data Q(d_(v)) must be stored. Thisis because, when a restoration data corresponding to the target datap_(v) is acquired using the quantization result data Q(d_(v)), therestoration data may not be in a normal range due to an error inquantization.

For example, a restoration data p_(v)′ restored using the quantizationresult data Q(d_(v)) is expressed by Formula 2 below:

p _(v) ′=pred(p _(v))+Q ⁻¹(Q(d _(v)))  Formula 2,

where Q⁻¹ is an inverse quantization function, and pred(p_(v)) indicatesa predicted data of p_(v). The inverse quantization function Q⁻¹(x) maybe x*q.

In the case of lossy compression like this, since there is an errorbetween the quantization target data d_(v) and the data Q⁻¹(Q(d_(v))acquired by inversely quantizing the quantization result data Q(d_(v))obtained by quantizing the quantization target data d_(v), there is alsoan error between the target data p_(v) and the restoration datap_(v)′=pred(p_(v))+Q⁻¹(Q(d_(v)) corresponding to the target data p_(v).Due to this error, the value of the restoration datapred(p_(v))+Q⁻¹(Q(d_(v)) may not be within the normal range. Therefore,in the related art, the sign bit of the quantization result dataQ(d_(v)) must also be stored.

In order to overcome this problem, the image processing system 100according to the principle of the present invention selectively correctseach of the quantization result data Q(d₁), . . . , and Q(d_(v)), andspecifically encodes the correction data as encoding target data unlikethe related art in which the quantization result data Q(d₁), . . . , andQ(d_(v)) are directly encoded as the encoding target data. When theindexing process as above is performed, the correction data may be pixelvalues.

For this purpose, the image processing system 100 quantizes each of thequantization target data d₁, . . . , and d_(v) and acquires arestoration data for each of the quantized quantization result dataQ(d₁), . . . , and Q(d_(v)) (S220).

For example, the image processing system 100 acquires a restoration datap_(v)′=Q⁻¹(Q(d_(v)))+pred(p_(v)) corresponding to each quantizationresult data Q(d_(v)).

When the restoration data p_(v)′ is within the normal range, thequantization result data Q(d_(v)) itself is specified as an encodingtarget data to be encoded.

When the restoration data p_(v)′ is not within the normal range, thevalue of the restoration data p_(v)′ may be smaller than 0 or greaterthan 2^(m)−1. In this case, the image processing system 100 corrects thequantization result data Q(d_(v)) such that the restoration data p_(v)′beyond the normal range has a value within the normal range.

For example, when the value of the restoration data p_(v)′ is smallerthan the normal range, a predetermined correction value c may be addedto the quantization result data Q(d_(v)). In addition, when the value ofthe restoration data p_(v)′ is greater than the normal range, thecorrection value c may be deducted from the quantization result dataQ(d_(v)).

The correction value c may be any value that allows the value of arestoration data, for example, Q⁻¹(Q(d_(v))−c)+pred(p_(v)) orQ⁻¹(Q(d_(v))+c)+pred(p_(v)), acquired using a correction data, forexample, Q(d_(v))−c or Q(d_(v))+c, based on the correction value c to bewithin the normal range.

In an example, the smaller the correction value c is, the more similarthe data restored using the correction data Q(d_(v))−c or Q(d_(v))+c isto the data restored using the original quantization result valueQ(d_(v)).

Therefore, when the quantization function as in Formula 1 is used, theerror range may be q/2. Even in the case in which the correction value cis selected to be 1, the data restored using the correction data may becorrected such that the value thereof belongs within the normal range.The correction value c may be selected to depend on the quantizationfunction.

This process can be expressed by the formulas illustrated in FIG. 9.

The image processing system 100 acquires the quantization result dataQ(d₁), . . . , and Q(d_(v)) by quantizing quantization target data, forexample, the differential values d₁, . . . , and d_(v) of the originalimage (S210).

Then, the image processing system 100 acquires the restoration datap_(v)′ corresponding to each of the acquired quantization result dataQ(d₁), . . . , and Q(d_(v)) (S220).

Afterwards, the image processing system 100 selectively corrects thequantization result data Q(d₁), . . . , and Q(d_(v)) according towhether or not the value of each restoration data p_(v)′ is within thenormal range (S230, S240, S250).

The selective correction of the quantization result data Q(d₁), . . . ,and Q(d_(v)) may be expressed by Formula 3 below:

$\begin{matrix}{{{Cal}( {Q( d_{v} )} )} = \{ {\begin{matrix}{Q( d_{v} )} & ( {{{if}\mspace{14mu} 0} \leq {{Q^{- 1}{Q( d_{v} )}} + {{pred}( p_{v} )}} \leq {2^{m} - 1}} ) \\{{Q( d_{v} )} - c} & ( {{{{if}\mspace{14mu} Q^{- 1}{Q( d_{v} )}} + {{pred}( p_{v} )}} > {2^{m} - 1}}  \\{{Q( d_{v} )} + c} & ( {{{{if}\mspace{14mu} Q^{- 1}{Q( d_{v} )}} + {{pred}( p_{v} )}} < 0} )\end{matrix},} } & {{Formula}\mspace{14mu} 3}\end{matrix}$

where m indicates the number of bits (e.g. 8 bits) expressing eachtarget data, and Cal( ) indicates a correction function with which acorrection data is calculated. Although the correction value c may be 1as described above, this is not intended to be limiting.

Consequently, when the restoration data of each of the quantizationresult data Q(d₁), . . . , and Q(d_(v)) is not within the normal range,the image processing system 100 corrects each of the quantization resultdata Q(d₁), . . . , and Q(d_(v)) and specifies the correction data asencoding target data, for example, Cal{Q(d₁)}, . . . , andCal{Q(d_(v))}, to be encoded. The encoding target data may be pixelvalue corresponding to pixel on processing target image, as mentionedabove. The encoding target data may be target of indexing process asmentioned above.

Each of the specified encoding target data Cal{Q(d₁)}, and Cal{Q(d_(v))}is stored in a storage device included in the image processing system100 (S240, S250).

When restoration data are created using encoding target data Cal{Q(d₁)},. . . , and Cal{Q(d_(v))} which are corrected, the value of each createdrestoration data is always within the normal range. The image processingsystem 100 may not stored the sign bit of the encoding target dataCal{Q(d₁)}, . . . , and Cal{Q(d_(v))}.

In addition, when the image processing system 100 according to anembodiment of the present invention encodes an image or a video frame,the target data p₁ to p_(v) may be the data corresponding to the pixels.The image quality is not significantly lowered even in the case in whichat least one value, for example, Q(d_(v)), from among theabove-described quantization result data Q(d₁), . . . , and Q(d_(v)) isselectively substituted by the correction data. In contrast, thecompression ratio can be significantly increased since the sign bit isnot stored.

The image processing system 100 can encode the stored encoding targetdata Cal{Q(d₁)}, . . . , and Cal{Q(d_(v))} by a predetermined method.For example, variable length coding (VLC), such as Huffman coding, maybe performed. However, this is not intended to be limiting. When theimage indexing method is employed as described above, encoding targetdata can be converted into a converted image, and an image part includedin the converted image can be encoded by the above-described encodingmethod.

The encoding system for embodying the principle of the presentinvention, such as the image processing system 100, includes thequantization module 160, the restoration data acquiring module 170, andthe correction module 180, as illustrated in FIG. 3. The imageprocessing system 100 may further include the pretreatment module 150and/or an encoding module (not shown).

The quantization module 160 can acquire a quantization result data byquantizing a quantization target data. The quantization target data maybe implemented as a variety of examples according to encoding solutions,for example, JPEG and H.264, and may vary according to encodingsolutions depending on the type of a source data (or an original data)to be encoded. For example, when the source data is an image (or a frameof a video), a predetermined transform (e.g. discrete cosine transform(DCT)) may be performed or not according to encoding methods.Accordingly, the target data may correspond to each of pixels or each ofmacro-blocks. In addition, the quantization target data may beimplemented as a variety of examples according to the type of the sourcedata to be encoded or the type of the encoding solution to be used.

The restoration data acquiring module 170 can acquire a restoration dataof the quantization result data. For this purpose, restoration dataacquiring module 170 may include an inverse quantization module (notshown). The restoration data acquiring module 170 can inversely quantizethe quantization result data, and can subsequently acquire therestoration data based on an inverse-quantized data and a predicted datacorresponding to the inverse-quantized data. That is, a restored datacorresponding to a target data can be acquired after the target data issubstituted to corresponding differential value and quantized.

The correction module 180 specifies the encoding target data based onthe acquired restoration data. The correction module 180 can selectivelycorrect the quantization result data as described above.

In an example, when the acquired restoration data is not within a normalrange, the correction module 180 stores the correction data obtained bycorrecting the quantization result data as the encoding target data in astorage device (not shown). When the restoration data is within thenormal range, the correction module 180 can specify the quantizationresult data as the encoding target data.

When the encoding target data is specified in this manner, the encodingmodule (not shown) performs encoding via an encoding algorithm (e.g. VLCsuch as Huffman coding).

In addition, the image processing system 100 further includes thepretreatment module 150 that acquires a source data (e.g. an image)subjected to encoding or a target data acquired from the source data,acquires a difference data between the target data and a predicted dataof the target data, and specifies the difference data as a quantizationtarget data.

Specifically, the target data may refer to a significant data to beencoded by the image processing system 100. In an example, the targetdata may refer to the color value or the like of an image. However, thisis not intended to be limiting. A person skilled in the art willappreciated that any type of a set of data can be encoded according tothe principle of the present invention, and can be set as the targetdata.

In addition, when the restoration data is acquired using the correctiondata as described above, the correction module 180 can correct thequantization result data using the correction data such that therestoration data is within the normal range. For this, the correctionmodule 180 can create the correction data by adding or deducting acorrection value to or from the quantization result data. The correctionvalue depends on embodiments of the quantization performed by thequantization module 160, and the correction value may be 1 in theabove-described embodiment.

In this case in which the quantization result data is selectivelycorrected by the correction module 180, the correction module 180 canstore only the other bits except for the sign bit in the storage device(not shown) when the value of the encoding target data is negative.Since the sign bit is not stored, the compression ratio can besignificantly improved.

The data specified as the encoding target data by the correction module180 can be the pixel value of the processing target image. Theabove-described indexing process can be performed for each pixel value.

In some implementations, the image processing system 100 and/or theimage restoration system 200 may include a processor and a memory thatpreserves a program executed by the processor. The processor may beimplemented as a single core central processing unit (CPU) or amulti-core CPU. The memory may be implemented as high-speed randomaccess memory (RAM); or may be implemented as nonvolatile memory, suchas at least one magnetic disk storage device, a flash memory device orother nonvolatile solid-state memory. Access to the memory by theprocessor or other components may be controlled by a memory controller.When the program is executed by the processor, it enables the imageprocessing system 100 according to an embodiment of the presentinvention to execute the above-described image processing method.

The image processing method and/or the image restoration methodaccording to an embodiment of the present invention can be embodied ascomputer readable program commands and can be stored in a computerreadable recording medium. In addition, a control program and a targetprogram according to an embodiment of the present invention can bestored in a computer readable recording medium. The computer readablerecording medium includes all sorts of recording devices that store datareadable by a computer system.

The scope of the present invention is defined not by the detaileddescription of the present invention but by the appended claims. Itshould be interpreted that all changes or modifications derived from thedefinition and range of the appended claims as well as the equivalentsthereof will fall within the scope of the present invention.

What is claimed is:
 1. An image processing system comprising: a palettemodule creating a palette including an N number of index pixel valuesfrom among pixel values of each of pixels included in a processingtarget image, where the N is an integer equal to or smaller than 2, andindex values corresponding to the index pixel values; and a controlmodule performing an image indexing process, wherein the image indexingprocess by the control module is performed on each of processing targetpixels included in the processing target image, and wherein the imageindexing process comprises: when a pixel value of the processing targetpixel is a pixel value of one of the N number of index pixel values,setting a pixel data on a converted image corresponding to theprocessing target pixel as an index value on the palette correspondingto the pixel value of the processing target pixel; and when the pixelvalue of the processing target pixel is not the pixel value of one ofthe N number of index pixel values, setting the pixel data on theconverted image corresponding to the processing target pixel as anexceptional value, and storing the pixel value of the processing targetpixel in an exception buffer.
 2. The image processing system accordingto claim 1, further comprising a selection module calculatingfrequencies of the pixels included in the processing target imageaccording to pixel values, and selecting an N number of pixel valueshaving greater frequencies as the N number of index pixel values.
 3. Theimage processing system according to claim 1, wherein the control moduleperforms the image indexing process when a ratio of B to A is equal toor greater than a predetermined threshold ratio, where the A is a totalnumber of the processing target pixels, and the B is a total number ofpixels, each pixel value of which is one of the N number of index pixelvalues, from among the pixels included in the processing target image.4. The image processing system according to claim 1, wherein the N is2^(m)−1, where the m is a natural number, and the exceptional value is2^(m)−1.
 5. The image processing system according to claim 1, furthercomprising a creation module creating the converted image, wherein theconverted image comprises a palette part on which the palette isrecorded, an image part on which a pixel data on the converted imagecorresponding to each of the pixels included in the processing targetimage is recorded, and an exception buffer part on which a pixel valuestored in the exception buffer is recorded.
 6. The image processingsystem according to claim 1, wherein the pixel values comprise anencoding target data based on quantized values of differential valuescorresponding to the pixels of the processing target image, wherein theencoding target data is defined such that, when a restoration dataobtained by restoring the quantized values of the differential values iswithin a normal range, the quantized values are specified as theencoding target data, and when the restoration data obtained byrestoring the quantized values of the differential values is not withinthe normal range, a correction data obtained by correcting the quantizedvalues such that the restoration data obtained by restoring thecorrection data is within the normal range is specified as the encodingtarget data.
 7. The image processing system according to claim 6,wherein the encoding target data comprises the quantized values or thecorrection data from which a sign bit of the quantized values or thecorrection data is excluded.
 8. An image processing system comprising: aquantization module acquiring a quantization result data by quantizing aquantization target data; a restoration data acquiring module acquiringa restoration data of the quantization result data; and a correctionmodule specifying a correction data as an encoding target data, wherein,when the restoration data is not within a normal range, the correctiondata is obtained by correcting the quantization result data such thatthe restoration data obtained by restoring the correction data is withinthe normal range.
 9. The image processing system according to claim 8,wherein the encoding target data comprises a data from which a sign bitof the correction data is excluded.
 10. An image processing methodcomprising: creating, at an image processing system, a palette includingan N number of index pixel values from among pixel values of each ofpixels included in a processing target image, where the N is an integerequal to or smaller than 2, and index values corresponding to the indexpixel values; and performing, at the image processing system, an imageindexing process on the processing target image, wherein the imageindexing process is performed on each of processing target pixelsincluded in the processing target image, and comprises: when a pixelvalue of the processing target pixel is a pixel value of one of the Nnumber of index pixel values, setting a pixel data on a converted imagecorresponding to the processing target pixel as an index value on thepalette corresponding to the pixel value of the processing target pixel;and when the pixel value of the processing target pixel is not the pixelvalue of one of the N number of index pixel values, setting the pixeldata on the converted image corresponding to the processing target pixelas an exceptional value, and storing the pixel value of the processingtarget pixel in an exception buffer.
 11. The image processing methodaccording to claim 10, further comprising: calculating frequencies ofthe pixels included in the processing target image according to pixelvalues; and selecting an N number of pixel values having greaterfrequencies as the N number of index pixel values.
 12. The imageprocessing method according to claim 10, wherein the pixel data on theconverted image is set as the index value on the palette or theexceptional value when a ratio of B to A is equal to or greater than apredetermined threshold ratio, where the A is a total number ofprocessing target pixels, and the B is a total number of pixels, eachpixel value of which is one of the N number of index pixel values, fromamong the pixels included in the processing target image.
 13. The imageprocessing method according to claim 10, further comprising creating theconverted image, wherein the converted image comprises a palette part onwhich the palette is recorded, an image part on which a pixel data onthe converted image corresponding to each of the pixels included in theprocessing target image is recorded, and an exception buffer part onwhich a pixel value stored in the exception buffer is recorded.
 14. Theimage processing method according to claim 10, wherein the pixel valuescomprise an encoding target data based on quantized values ofdifferential values corresponding to the pixels of the processing targetimage, wherein the encoding target data is defined such that, when arestoration data obtained by restoring the quantized values of thedifferential values is within a normal range, the quantized values arespecified as the encoding target data, and when the restoration dataobtained by restoring the quantized values of the differential values isnot within the normal range, a correction data obtained by correctingthe quantized values such that the restoration data obtained byrestoring the correction data is within the normal range is specified asthe encoding target data.
 15. The image processing method according toclaim 14, wherein the encoding target data comprises the quantizedvalues or the correction data from which a sign bit of the quantizedvales or the correction data is excluded.
 16. An image processing methodcomprising: acquiring, at an image processing system, a quantizationresult data by quantizing a quantization target data corresponding toeach of pixels included in a processing target image; acquiring, at theimage processing system, a restoration data of the quantization resultdata; and defining, at the image processing system, an encoding targetdata such that, when the restoration data is within a normal range, thequantization result data is specified as the encoding target data, andwhen the restoration data is not within the normal range, a correctiondata obtained by correcting the quantization result data such that therestoration data obtained by restoring the correction data is within thenormal range is specified as the encoding target data.
 17. The imageprocessing method according to claim 16, wherein the encoding targetdata comprises the quantization result data or the correction data fromwhich a sign bit of the quantization result data or the correction datais excluded.
 18. A computer program installed in a data processingdevice and stored in a recording medium, the computer program executingthe method as claimed in claim
 10. 19. A computer program installed in adata processing device and stored in a recording medium, the computerprogram executing the method as claimed in claim 16.